Monotonicity-Preserving Linear Multistep Methods
نویسندگان
چکیده
In this paper we provide an analysis of monotonicity properties for linear multistep methods. These monotonicity properties include positivity and the diminishing of total variation. We also pay particular attention to related boundedness properties such as the total variation bounded (TVB) property. In the analysis the multistep methods are considered in combination with suitable starting procedures. This allows for monotonicity statements for classes of methods which are important and often used in practice but which were thus far not covered by theoretical results.
منابع مشابه
High-order linear multistep methods with general monotonicity and boundedness properties
We consider linear multistep methods that possess general monotonicity and boundedness properties. Strict monotonicity, in terms of arbitrary starting values for the multistep schemes, is only valid for a small class of methods, under very stringent step size restrictions. This makes them uncompetitive with the strong-stability-preserving (SSP) Runge– Kutta methods. By relaxing these strict mon...
متن کاملComputation of optimal monotonicity preserving general linear methods
Monotonicity preserving numerical methods for ordinary differential equations prevent the growth of propagated errors and preserve convex boundedness properties of the solution. We formulate the problem of finding optimal monotonicity preserving general linear methods for linear autonomous equations, and propose an efficient algorithm for its solution. This algorithm reliably finds optimal meth...
متن کاملOn monotonicity and boundedness properties of linear multistep methods
In this paper an analysis is provided of nonlinear monotonicity and boundedness properties for linear multistep methods. Instead of strict monotonicity for arbitrary starting values we shall focus on generalized monotonicity or boundedness with Runge-Kutta starting procedures. This allows many multistep methods of practical interest to be included in the theory. In a related manner, we also con...
متن کاملStepsize Restrictions for Boundedness and Monotonicity of Multistep Methods
In this paper nonlinear monotonicity and boundedness properties are analyzed for linear multistep methods. We focus on methods which satisfy a weaker boundedness condition than strict monotonicity for arbitrary starting values. In this way, many linear multistep methods of practical interest are included in the theory. Moreover, it will be shown that for such methods monotonicity can still be v...
متن کاملStepsize Conditions for General Monotonicity in Numerical Initial Value Problems
For Runge–Kutta methods and linear multistep methods, much attention has been paid, in the literature, to special nonlinear stability properties indicated by the terms total-variationdiminishing (TVD), strong-stability-preserving (SSP), and monotonicity. Stepsize conditions, guaranteeing these properties, were studied, e.g., by Shu and Osher [J. Comput. Phys., 77 (1988), pp. 439–471], Gottlieb,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 41 شماره
صفحات -
تاریخ انتشار 2003